گراف بازه ای تصادفی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- author مهدی فرضی
- adviser رامین ایمانی علی النقی بادامچی زاده
- Number of pages: First 15 pages
- publication year 1389
abstract
nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.
similar resources
بررسی گراف های فازی بازه ای - مقدار
ویژگی هایی از گراف های کامل فازی بازه ای مقدار را بررسی کرده و برخی از ویژگی های خود متمم و خود متمم ضعیف در گراف های کامل فازی بازه ای مقدار را ارائه می دهیم.
کاربرد گرافهای تصادفی بازه ای در تحلیل خوشه ای
در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.
15 صفحه اولبازه های بدون ریشه برای چند جمله ای رنگی گراف
گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...
کارایی و اثربخشی در محیط تصادفی با شاخص های بازه ای
تحلیل پوششی دادهها (dea) تکنیکی ناپارامتری بر مبنای برنامهریزی ریاضی برای مشخص کردن کارایی مجموعهای از واحدهای تصمیمگیرنده (dmu) متجانس است. در مدلهای مختلف dea تغییر تقاضا سبب تغییر در سطح خروجی میشود و هم چنین سبب تغییر در ناکارایی یک شرکت خواهد شد. اغلب یک شرکت میتواند ورودیهای مؤثر بر سطح خروجی تنظیم کند. مدلیهایی با استفاده از تکنیک های مبتنی بر dea طراحی شده که تغییرات تقاضا را ب...
full textتعیین مشابهت معنایی به روش بدونسرپرست با استفاده از قدمزنی تصادفی بر گراف جایگزینی زبانی
این مقاله به معرفی روشی برای تعیین مشابهت معنایی کلمات با استفاده از پیکرههای تنک میپردازد. این روش با ارائه مفهوم جایگزینپذیری غیرمستقیم برای اولین بار و پیادهسازی آن از طریق گراف جایگزینپذیری عبارتها توانسته است بر مشکل تنک بودن فضای زمینه در زبانهای با منابع محدودتر مانند فارسی غلبه نماید. از طرف دیگر باید به این نکته اشاره نمود که برای تولید گراف جایگزینی لازم برای تعیین مشابهت معنای...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023